Algorithms for the Analysis of Multi-Stage, Capacitated Assembly Systems

A modern manufacturing network, consisting of multiple manufacturing facilities and several external vendors, can be modeled as a multi-stage, capacitated, assembly system. We study one such model assuming centralized control and stochastic end-product demands.

Our analysis and approach is based on a concept of shortfall. First, we provide intuition and a clear algorithmic description for computing the optimal base-stock levels for an uncapacitated system. Second, an algorithm for optimal base stock level for a single stage capacitated system is derived. Third, using the proof technique for the single stage and the intuition for the uncapacitated multi-stage systems, we develop a heuristic algorithm for computing base-stock levels for multi-stage capacitated systems. Finally, test cases and computational results are presented for both the and capacitated models and the algorithms are used to analyze the control policies.

By: Pasumarti V. Kamesam, Sridhar Tayur

Published in: RC18971 in 1993

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RC18971.pdf

Questions about this service can be mailed to reports@us.ibm.com .